Enhancing Genetic Based Scheduling in Computational Grid with Bacterial Foraging Optimization Technique

نویسندگان

  • Mary Thomas
  • Samuel Raj
  • V. Vasudevan
چکیده

Mapping of jobs to the resources in grid environment is computed under high degree of heterogeneity of resources due to which heuristic and meta-heuristic approaches are the feasible methods to scheduling in grids. In this paper we enhance the genetic based scheduling in computational grids by a bacterial foraging optimization algorithm in grid environment. This paper analyzes the run-length unit parameter of BFO controls and the exploration of the whole search space and then exploits in the promising areas. The HGS scheduling method is improved in order to minimize the makespan and flow time with Bacterial Forging Optimization algorithm to reduce the cost and complete the process submitted by client. By using this algorithm the scheduler will schedule the job to one of the available resources in which the job can be completed with minimal cost and can further reduce the delay.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Job Scheduling in Grid Computing using User Deadline

Grid computing could be a style of distributed computing that co-ordinates and provides the ability of resource sharing over varied geographical locations. Resource planning in Grid computing is an advanced task owing to the heterogeneous and dynamic nature of the resources. Bacterial foraging has recently emerged as a world optimization algorithmic program for distributed optimization and mana...

متن کامل

User Deadline Based Job Scheduling in Grid Computing

Grid computing could be a style of distributed computing that co-ordinates and provides the ability of resource sharing over varied geographical locations. Resource planning in Grid computing is an advanced task owing to the heterogeneous and dynamic nature of the resources. Bacterial foraging has recently emerged as a world optimization algorithmic program for distributed optimization and mana...

متن کامل

Survey of Bacterial Foraging Optimization Algorithm

Bacterial Foraging Optimization Technique is used in optimization for grid computing as they get their inspirations from evolutionary idea of natural evolution. It has been broadly accepted as a global optimization algorithm of current interest for distributed optimization and control. This algorithm is inspired by the social foraging behavior of Escherichia coli. Bacterial Foraging Optimizatio...

متن کامل

A Hybrid GABFO Scheduling for Optimal Makespan in Computational Grid

Scheduling in Computational Grid (CG) is an important but complex task. It is done to schedule the submitted jobs onto the nodes of the grid so that some characteristic parameter is optimized. Makespan of the job is an important parameter and most often scheduling is done to optimize makespan. Genetic Algorithm (GA) is a search procedure based on the evolutionary technique that is able to solve...

متن کامل

Task Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids

In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013